Dominating set - PDFSEARCH.IO - Document Search Engine

Dominating set
Results: 145

#	Item
141	PDF Document Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2004-03-30 08:12:15 NP-complete problems Graph connectivity Unit disk graph Connectivity Topology control Graph Planar graph Shortest path problem Connected dominating set Graph theory Theoretical computer science Mathematics
142	PDF Document Add to Reading List Source URL: theinf1.informatik.uni-jena.de Language: English - Date: 2007-08-21 06:18:22 Clique Line graph Dominating set Intersection number Graph coloring Chordal graph Bron–Kerbosch algorithm Maximal independent set Clique-sum Graph theory Theoretical computer science NP-complete problems
143	PDF Document Add to Reading List Source URL: faculty.cs.tamu.edu Language: English - Date: 2011-04-05 11:38:18 NP-complete problems NP-complete Clique problem Clique Independent set Parameterized complexity Dominating set Travelling salesman problem NP Theoretical computer science Computational complexity theory Mathematics
144	PDF Document Add to Reading List Source URL: www.aaai.org Language: English - Date: 2006-01-10 19:15:56 Chordal graph Planar graphs Tree decomposition Neighbourhood Clique Vertex separator Dominating set Tree K-tree Graph theory Graph operations Triangulation
145	PDF Document Add to Reading List Source URL: jgaa.info Language: English - Date: 2003-07-04 18:13:55 NP-complete problems Independent set Matching Induced path Dominating set Line graph Graph theory Theoretical computer science Mathematics